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SYSTEM AND METHOD FOR MALICIOUS CODE DETECTION 
FIELD OF THE INVENTION 

[01] The present invention relates to computer security and more particularly to a 
system and method for malicious code detection. 

5 BACKGROUND OF THE INVENTION 

[02] Malicious code is software that is designed to damage a computer system or its 
data or to prevent the computer system from being used in its normal maimer. Also 

Q termed "malware/' malicious code includes viruses, Trojan horses, worms, and malicious 

, fa 

m active content. A virus is a particularly pemicious kind of mahcious code, capable of 

ru 10 attaching itself to disks or other files and replicating itself repeatedly, typically without 
in user knowledge or permission. Some viruses display symptoms, and some viruses 

[ damage files and computer systems, but neither symptoms nor damage is essential in the 

=^ definition of a virus. A non-damaging virus is still a virus, yet even non-damaging viruses 

^ are considered malicious if they consume valuable computer resources without 

H 15 permission. 

[03] Some viruses propagate by attaching themselves to files so that executing an 
infected file also causes the virus to execute. The virus then hooks into the operating 
system to infect other computer files as they are opened, modified or created. Before the 
popularity of the Intemet, viruses were most commonly spread by sharing floppy disks 
20 that have been infected or that contain infected files. The recent, explosive growth of the 
Intemet has increased the opportunities for spreading malicious code quickly throughout 
the world, for example, through infected files attached to electronic mail messages. 
When the email recipient executes an infected email attachment, the virus is propagated 
to yet another computer system. 
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| 04 | To combat viruses and other kinds of malicious code, vendors have begun to offer 
anti-virus software that scans incoming files and other content for embedded viruses, 
Trojan horses, malicious document macros, and worms. The incoming content that is 
scaimed typically includes attachments to an email message, the body of the email 
5 message itself, and scripts downloaded via HTTP. Such anti-virus software typically 
employs a proprietary catalog of viral signatures, which are often simple string of bytes 
that are expected to be found in every instance of particular viruses. Usually, different 
viruses have different signatures, and anti-virus scanners use signatures to locate specific 
viruses. 

% 10 [05] There are a large variety of viruses and other kinds of malicious code thriving on 



the Intemet, but no single anti-virus scanner has 100% coverage of the known viruses. 
Each anti-virus scanner has its own set of viruses that the anti-virus scanner can detect, 
and many anti-virus scanners can detect viruses that are unknown to other anti-virus 
scanners on the market. Therefore, incomplete coverage of known viruses is a problem 



|06| Accordingly, attempts have been made to improve virus coverage by employing a 
variety of different anti-virus scaimers. One example is the VIRUS CONTROL 
CENTRE™, which is currently offered fi*om MessageLabs™ and is described at the 
http://www.messagelabs.com web site. The VIRUS CONTROL CENTRE™ product 



20 comprises a cluster of control towers that are populated with a plurality of scanning mail 
servers, a switch, and a load distributor. All incoming email is redirected to a control 
tower for initial processing and scaiming. After being delivered to a control tower, the 
email is directed to a particular scanning mail server, which executes three different types 
of commercial anti-virus scanners on the email. If the email is "clean," then the email is 

25 permitted to continue to its ultimate destination. Otherwise, the email is quarantined for 
30 days and then destroyed. 




with individual anti-virus scanners. 
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|07] This approach, however, suffers from several disadvantages, particularly in terms 
of latency. Latency is the delay imposed by scanning for viruses. For example, if each 
anti-vims scanner on the scanning mail server takes 400 ms to process an average email, 
then the latency imposed by the three anti-virus scanners is 1 .2 seconds. 
5 1 08 1 Although a 1.2 second latency may appear to be small at first blush, it is 
unacceptably large for interactive traffic such as surfing the World Wide Web. Email is 
not the only vector for transmitting malicious code, viruses can also be downloaded in 
web pages sent by the hypertext transfer protocol (HTTP) or in files sent by the file 
transfer protocol (FTP). If a user had to wait 1.2 seconds every time to see a new web 
,Q 10 page, the user would quickly become frustrated and seek less secure ways of accessing 
the Internet. On the other hand, a latency of about 0.5 seconds is still acceptable to most 
users. 

|09 1 Therefore, there is a need for a malicious code detection system and methodology 

JL. with the good anti-viral coverage of multiple anti -virus scanners but characterized by the 

U 

jf I 15 low latency commensurate with that of a single anti-virus scanner. 

1=^ SUMMARY OF THE INVENTION 

[10] These and other needs are addressed by the present invention, in which incoming 
content scanned in parallel by different anti-virus software on separate processors in a 
multi-processor or multi-computer configuration. By scanning incoming content in 

20 parallel on separate processors, the latency of scanning the content is reduced to that of 
only one of the anti-virus scanners plus a small amount of overhead. For example, if 
three anti-virus scaimers operating in parallel have an average latency of 400 ms each, the 
overall latency due to the parallel operation is not 1.2 ms but 400 ms plus a 10% 
overhead for a 440 ms overhead, which is acceptable to users surfing the World Wide 

25 Web. 
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1 11] Accordingly, one aspect of the invention relates to a system and methodology for 
malicious code detection. The system includes a front-end processor, multiple seaming 
computer systems, and a detection management system. The multiple scanning computer 
systems are configured for scanning content for malicious code and generating an alarm 
5 when the content contains malicious code. The front-end processor, which is coupled to 
the scanning computer systems, receives a flow of content (including, for example, email 
message bodies, email attachments, HTTP or FTP files) from an external network, such 
as the Internet, and distributes copies of the flow to each of the scarming computer 
systems in parallel for scanning. The detection management system, also coupled to the 
10 scanning computer systems, employs a countermeasure on the flow if at least one of the 

ffl ■ 

scanning computer systems generates the alarm. 
J=5 |12 | Another aspect of the invention relates to a malicious code detection system and 

72 methodology that includes a remote site detection system configured for detecting 

L malicious code in incoming network traffic based on signatures of malicious code. In 

^\ 15 this system, multiple scanning computer systems configured to execute anti-virus 
J = scanning software having different coverage of malicious code for scanning content for 

^— malicious code and generating an alarm when the content contains malicious code. A 

front-end processor, coupled to the scanning computer systems, is configured for 
receiving a flow of content (including, e.g., email attachments, an email message body, a 
20 hypertext markup file or a transferred file) from an external network and distributing 
copies of the flow to each of the scanning computer systems in parallel for scanning. A 
detection management system, coupled to the scanning computer systems, is configured 
for creating a signature of a piece of malicious code detected by at least one of the 
scanning computer systems detected in the flow when at least one of the scarming 
25 computer generates an alarm on the piece of malicious code and causing the signatures 
stored at the remote site detection system to be updated to include the signature of the 
detected piece of malicious code. The detection management system also employs a 
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countermeasure on the flow, which includes blocking the flow, quarantining the flow, or 
informing the recipient of the flow of the malicious code. 

1 13 1 Still another aspect of the present invention pertains to a front-end system, its 
method, and its software. The front-end system is coupled to an extemal network and 
5 multiple scanning computer systems and is configured for receiving a flow of content 
(including a hypertext markup file or a transferred file) from the extemal network, 
duplicating the flow to produce multiple copies of the flow, and distributing a copy to 
each of the multiple scanning computer systems in parallel. 

114] Yet another aspect of the present invention involves a malicious code detection 
,Q 10 cluster and its methodology that includes an intemal network coupled to a fi:ont-end 
5 J processor, a detection management system, and multiple scanning computer systems. 

]^ The multiple scanning computer systems are configured for receiving copies of a flow of 

content (including, for example, email messages, their attachments and bodies, a 
JL. hypertext markup file or a transferred file), executing anti-virus scanning software with 

Jf : 15 different coverages to scan the copies of the flow in parallel for malicious code, and 
transmitting an alarm to the detection management system when the flow contains 
H. malicious code as detected by at least one of the multiple scanning computer systems. 

[15] An additional aspect of the present invention relates to a detection management 
system, method, and software that are used in conjunction with multiple scanning 
20 computer systems. An alarm is received from one of the multiple scanning computer 
systems when a flow of content (including a hypertext markup file or a transferred file) 
scanned by the scanning computer systems in parallel contains malicious code. A 
countermeasure is employed on the flow if at least one of the scanning computer systems 
generates an alarm on a piece of malicious code. In one embodiment, a signature of a 
25 piece of malicious code detected by at least one of the scanning computer systems in the 
flow is created when at least one of the scanning computer generates an alarm on the 
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piece of malicious code. Signatures stored at a remote site detection system are then 
updated to include the created signature. 

[161 Still other objects and advantages of the present invention will become readily 
apparent from the following detailed description, simply by way of illustration of the best 
5 mode contemplated of carrying out the invention. As will be realized, the invention is 
capable of other and different embodiments, and its several details are capable of 
modifications in various obvious respects, all without departing from the invention. 
Accordingly, the drawing and description are to be regarded as illustrative in nature, and 
not as restrictive. 

JS 10 BRIEF DESCRIPTION OF THE DRAWINGS 

]^ 1 17] The present invention is illustrated by way of example, and not by way of 

J^,' limitation, in the figures of the accompanying drawings and in which like reference 

L numerals refer to similar elements and in which: 



Jf ! [18] FIG. 1 is a diagram of one embodiment of a malicious code detection system in 

15 accordance with the present invention. 
H [19] FIG. 2 is a flow chart illustrating the operation of one embodiment of a malicious 

code detection methodology in accordance with the present invention. 

[20] FIG. 3 depicts a computer system that can be used to implement various aspects 

of an embodiment of the present invention. 

20 DESCRIPTION OF THE PREFERRED EMBODIMENT 

[21] A system, method, and software for malicious code detection are described. In 
the following description, for the purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced 

25 without these specific details. In other instances, well-known structures and devices are 



6 



09710-1010 



COS-00-017 



shown in block diagram form in order to avoid unnecessarily obscuring the present 
invention. 

Malicious Code Detection System 
[22] FIG. 1 depicts one embodiment of a malicious code detection system in 
5 accordance the present invention, whose operation is described in conjunction with FIG. 
2. The malicious code detection system, which is suitable for deployment by Internet 
Service Providers (ISPs), network service providers, and corporate information systems 
departments for responsible for the employees' email and web browsing, is coupled to the 

Iq Internet or other external network 100 for receiving content such as web pages 102, email 

10 messages 104, attachments 106 to the email messages 104, and raw files 108 transmitted 
over a file transfer protocol such as FTP. Since this content is received fi-om an external 
network, they may contain viruses or other kinds of malicious code and therefore need to 

:L, be scanned by the malicious code detection system. 

[23] Accordingly, a fi:ont-end processor 110 is coupled to the external network 100 as 

^ 15 part of, or in conjunction with other extemal interface equipment (not shown), such as 

H firewalls and load balancers. The fi-ont-end processor 110 is a computer system that is 

configured for receiving a "flow" of one or more of the incoming content 102, 104, 106, 
and 108 firom the extemal network 110 (FIG. 2, step 200). When each flow of content is 
received, it is assembled into the appropriate end result (FIG. 2, step 202). For example, 
20 files received over Simple Mail Transfer Protocol (SMTP) are assembled into an email 
body and series of email attachment. Files received over FTP are assembled into a series 
of raw files, whether binary or ASCII. The HTTP traffic is assembled into a series of 
web pages. 

[24] The fi-ont-end processor 110 is responsible for duplicating the assembled flows 
25 for distribution to multiple scanning computer systems 122, 124, and 126 in parallel 
(FIG. 2, step 204), Although three multiple scaiming computer systems 122, 124, and 
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126 are illustrated in FIG. 1, the present invention is not so limited and any number may 
be used. In addition, in certain implementations such as those using the CISCO 
CATALYST™ family switch, the front-end processor 110 may perform other functions 
such as load balancing. In one embodiment, the front-end processor 110 and the multiple 
5 scanning computer systems 122, 124, and 126 are coupled to a common, high-speed 
intemal network 120, such as a fast Ethernet™ network, but in other embodiments 
dedicated connections may be employed between the front-end processor 110 and each of 
the multiple scanning computer systems 122, 124, and 126 instead. 
1 25] Each of the muhiple scanning computer systems 122, 124, and 126 includes a 

10 cluster of one or more processors running anti-vims software for scanning a 
corresponding copy of the flow for viruses and other kinds of malicious code (FIG. 2, 
stage 206). Different anti-virus software, obtained from different software vendors and 
having different coverage of known viruses, are employed to obtain an anti-viral 
coverage that is better than any single anti-virus software product. In high-performance 

15 implementations, extra scanning computer systems are deployed to process the flow at a 
higher throughput. In these implementations, the front-end processor 110 preferably 
performs load balancing to ensure that each of the scanning computer systems is fiiUy 
utilized. 

1 26 1 When any of the multiple scanning computer systems 122, 124, and 126 detects a 
20 virus or other kind of malicious code in the flow, the detecting scanning computer system 
generates an alarm, which is sent to a detection management process executing on a 
detection management system 130 (FIG. 2, stage 208). Preferably, the detection 
management system 130 is also coupled to the intemal network 120 and is deployed on a 
separate computer system. However, other implementations are possible; for example, 
25 the detection management system 130 may be put on the same computer system as the 
front-end processor 110 or one of the multiple scanning computer systems 122, 124, and 
126. 
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1 27 1 The detection management system 120 integrates any possible alarms received 
from the multiple scanning computer systems 122, 124, and 126 (FIG. 2, step 210) and 
checks whether an alarm was generated for a particular flow (FIG. 2, step 212). If the 
detection management system 130 does not receive an alarm from any of the multiple 
5 scanning computer systems 122, 124, and 126 for a particular flow, then the flow is 
directed to its ultimate destination, for example, to a user computer connected to an ISP 
or to a corporate intranet (FIG. 2, step 214). 

[28] On the other hand, if the detection management system 130 does receive an alarm 
from any of the multiple scanning computer systems 122, 124, and 126 for a particular 

10 flow, then an appropriate countermeasure is executed on the flow (FIG. 2, step 216). 
Various countermeasures may be employed and include any one or more of the 
following: destroying the flow, quarantining the flow in a safe directory for a period of 
time such as thirty days for possible study, and emailing a separate message or 
embedding a message to the recipient and/or sender informing the person that the email 

15 message contained a virus. For an HTTP web page, an appropriate message may be 
embedded into the web page, e.g. by appropriate HTML or other markup or by 
Javascript™ or other scripting language instructions, informing the surfer of the virus in 
the web page. 

[29 1 Because multiple scanning computer systems 122, 124, and 126 inspect the flows 
20 for malicious code in parallel, the latency of the system is limited to the latency of the 
slowest one of the multiple scanning computer systems 122, 124, and 126 plus some 
overhead for duplicating and distributing the flow and integrating the alarms. 
Consequently, the total latency is commensurate with that of one anti-virus scanner, not 
the sum total of all the different anti- virus scanners as in prior approaches, while the anti- 
25 viral coverage is a superset of the anti-virus scanners. This solution is particularly 
advantageous for people using a browser to access the World Wide Web to view web 
pages or transfer files that may contain viruses. The latency is at an acceptable half 
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second, instead of the unacceptably slow 1.2 seconds of the serial anti-virus scan 
approach. 



Dynamic Allocations to Remote Sites 
|30| Some customers may wish to take advantage of the improved coverage of 
5 multiple anti-virus scanners but cannot afford the hardware and software costs associated 
with the full solution. Accordingly, one aspect of the present invention involves a 
mechanism for integrating the broad coverage obtained from the multiple anti-virus 
scanner solution for use by remote sites that can only afford one anti-virus scanner. 
131] In an embodiment of this aspect, as illustrated in FIG. 1, the detection manager 

S 10 system 130 is also coupled to a relational or other kind of database 132. The database 

lU 

132 stores rules for creating signatures of detected viruses. Thus, as viruses are detected 
by the detection manager system 130 in response to alarms generated by the multiple 
scanning computer systems 122, 124, and 126, the detection manager system 130 creates 

111 a signature that identifies the virus or other kind of malicious code, such as a Trojan 

]^ 15 horse, worm, etc. (FIG. 2, step 218). 

1 32 1 Periodically, or upon detection of a new virus, the detection manager system 130 
transmits the new signatures to the remote site scanning system 140 to augment the 
catalog of signatures stored at the remote site scanning system 140 (FIG. 2, step 220). As 
a result, the remote site scanning system 140 is updated to include the signatures of the 
20 latest viruses. 

133] Coverage of live viruses that were detected by the detection manager system 130 
is particularly beneficial and cost effective for a small remote site scanning system 140. 
Although the native anti -virus scanner at a small remote site scanning system 140 is not 
as broad at the aggregate coverage of the multiple scanning computer systems 122, 124, 
25 and 126, the volume of the traffic through the small remote site scanning system 140 is 
typically much smaller than the volume of the traffic through the high-performance front- 
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end processor 110. Consequently, a virus during an outbreak is more likely to be 
transmitted through the higher- volume front-end processor 110 before reaching the 
lower- volume small remote site scanning system 140, In this common situation, the 
system comprising the front-end processor 110, the multiple scanning computer systems 
5 122, 124, and 126, and the detection manager system 130 are able to preemptively 
identify a virus and add its signature to the small remote site scanning system 140, well 
before the virus is actually transmitted to the small remote site scanning system 140. 
Thus, the small remote site scanning system 140 is able to take advantage of the broader 
anti-vims scanning coverage of the multiple scanning computer systems 122, 124, and 
10 126 without the comparable investment in hardware resources. 



1 34 1 FIG. 3 is a block diagram that illustrates a computer system 300 upon which an 
embodiment of the invention may be implemented. Computer system 300 includes a bus 
302 or other communication mechanism for communicating information, and a processor 

15 304 coupled with bus 302 for processing information. Computer system 300 also 
includes a main memory 306, such as a random access memory (RAM) or other dynamic 
storage device, coupled to bus 302 for storing information and instructions to be executed 
by processor 304. Main memory 306 also may be used for storing temporary variables or 
other intermediate information during execution of instructions to be executed by 

20 processor 304. Computer system 300 fiirther includes a read only memory (ROM) 308 or 
other static storage device coupled to bus 302 for storing static information and 
instmctions for processor 304. A storage device 310, such as a magnetic disk or optical 
disk, is provided and coupled to bus 302 for storing information and instructions. 
[35] Computer system 300 may be coupled via bus 302 to a display 312, such as a 

25 cathode ray tube (CRT), for displaying information to a computer user. An input device 
314, including alphanumeric and other keys, is coupled to bus 302 for commimicating 



Hardware Overview 
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information and command selections to processor 304. Another type of user input device 
is cursor control 316, such as a mouse, a trackball, or cursor direction keys for 
communicating direction information and command selections to processor 304 and for 
controlling cursor movement on display 312. This input device typically has two degrees 
of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the 
device to specify positions in a plane. 

1 36 1 The invention is related to the use of computer system 300 for aspects of 
malicious code detection. According to one embodiment of the invention, various 
aspects of malicious code detection are provided by computer system 300 in response to 
processor 304 executing one or more sequences of one or more instructions contained in 
main memory 306. Such instructions may be read into main memory 306 from another 
computer-readable medium, such as storage device 310. Execution of the sequences of 
instructions contained in main memory 306 causes processor 304 to perform the process 
steps described herein. One or more processors in a multi-processing arrangement may 
also be employed to execute the sequences of instructions contained in main memory 
306. In altemative embodiments, hard-wired circuitry may be used in place of or in 
combination with software instructions to implement the invention. Thus, embodiments 
of the invention are not limited to any specific combination of hardware circuitry and 
software. 

|37| The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 304 for execution. Such a medium 
may take many forms, including but not limited to, non-volatile media, volatile media, 
and transmission media. Non-volatile media include, for example, optical or magnetic 
disks, such as storage device 310. Volatile media include dynamic memory, such as 
main memory 306. Transmission media include coaxial cables, copper wire and fiber 
optics, including the wires that comprise bus 302. Transmission media can also take the 
form of acoustic or light waves, such as those generated during radio frequency (RF) and 
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infrared (IR) data communications. Common forms of computer-readable media include, 
for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic 
medium, a CD-ROM, DVD, any other optical medium, punch cards, paper tape, any 
other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH- 
EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or 
any other medium from which a computer can read. 

|38] Various forms of computer readable media may be involved in carrying one or 
more sequences of one or more instmctions to processor 304 for execution. For example, 
the instructions may initially be borne on a magnetic disk of a remote computer. The 
remote computer can load the instructions into its dynamic memory and send the 
instructions over a telephone line using a modem. A modem local to computer system 
300 can receive the data on the telephone line and use an infrared transmitter to convert 
the data to an infrared signal. An infrared detector coupled to bus 302 can receive the 
data carried in the infrared signal and place the data on bus 302. Bus 302 carries the data 
to main memory 306, from which processor 304 retrieves and executes the instructions. 
The instmctions received by main memory 306 may optionally be stored on storage 
device 310 either before or after execution by processor 304. 

|39| Computer system 300 also includes a communication interface 318 coupled to bus 
302. Communication interface 318 provides a two-way data communication coupling to 
a network link 320 that is connected to a local network 322. For example, 
communication interface 318 may be an integrated services digital network (ISDN) card 
or a modem to provide a data communication connection to a corresponding type of 
telephone line. As another example, communication interface 318 may be a local area 
network (LAN) card to provide a data communication cpnnection to a compatible LAN. 
Wireless links may also be implemented. In any such implementation, communication 
interface 318 sends and receives electrical, electromagnetic or optical signals that carry 
digital data streams representing various types of information. 
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|40| Network link 320 typically provides data communication through one or more 
networks to other data devices. For example, network link 320 may provide a connection 
through local network 322 to a host computer 324 or to data equipment operated by an 
Internet Service Provider (ISP) 326. ISP 326 in turn provides data communication 
5 services through the worldwide packet data communication network, now conmionly 
referred to as the "Intemet" 328. Local network 322 and Internet 328 both use electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through the 
various networks and the signals on network link 320 and through commimication 
interface 318, which carry the digital data to and from computer system 300, are 

1 0 exemplary forms of carrier waves transporting the information. 

|41| Computer system 300 can send messages and receive data, including program 
code, through the network(s), network link 320, and communication interface 318. In the 
Internet example, a server 330 might transmit a requested code for an application 
program through Intemet 328, ISP 326, local network 322 and communication interface 

15 318. In accordance with the invention, one such downloaded application provides for 
malicious code detection as described herein. The code may be executed by processor 
304 as it is received, and/or stored in storage device 310, or other non- volatile storage for 
later execution. In this manner, computer system 300 may obtain application code in the 
form of a carrier wave. 

20 142] Accordingly, a system, methodology, and software for detection of malicious 
code is described, in which content from an extemal network is scanned by software 
multiple scanning computer systems in parallel. Latency is reduced from the sum of the 
delays introduced by all the malicious code scanners to be commensurate with the delay 
of one of the malicious code scaimer, without comprising coverage. Furthermore, the 

25 benefits of the increased coverage can be transmitted to remote site scanning systems, 
without the need for additional hardware costs. 
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|43| While this invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood that 
the invention is not limited to the disclosed embodiment, but on the contrary, is intended 
to cover various modifications and equivalent arrangements included within the spirit and 
scope of the appended claims. 
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